public class java3_7 {
    public static void main(String[] args) {
        for (int i = 1; i <= 100; i++) {
            int flag = 0;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if(i % j == 0){
                    flag = 1;
                    break;
                }
            }
            if(flag != 1){
                System.out.println(i);
            }

        }
    }
}
